Eastern Montana Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Centre — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

Top Eastern Montana Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Sidney by IHG

Candlewood Suites Sidney by IHG

2.5 out of 5
Price was CA $1,539, price is now CA $1,479 per person
CA $1,479
per person
Jan 27 - Feb 3
found 13 hours ago
Roundtrip flight included
Halifax (YHZ) to Sidney (SDY)
8.6/10 Excellent! (139 reviews)

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana
A rocky landscape with a wooden walkway, trees, and a river in the background.

West End

1 out of top 10 points of interest in this area

If you're spending some time in West End, Rimrock Mall and Onyx Casino are top sights worth seeing.

Find hotels in West End

Ready to book your vacation to Eastern Montana?

 

Choose your dates

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Nov 22 to Nov 23
CA $138
CA $155 total
Nov 22 - Nov 23
includes taxes & fees
Kelly Inn Billings Montana
Western Executive Inn

Western Executive Inn

2.5 out of 5
3121 King Ave W Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $79 per night from Nov 13 to Nov 14
CA $79
CA $91 total
Nov 13 - Nov 14
includes taxes & fees
8.2/10 Very good! (642 reviews)
"Central to many restaurants, casino's, stores and transportation"

Reviewed on Nov 9, 2026

Western Executive Inn
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln Billings MT
Fully refundableReserve now, pay when you stay
The price is CA $167 per night from Nov 11 to Nov 12
CA $167
CA $193 total
Nov 11 - Nov 12
includes taxes & fees
8.2/10 Very good! (1,909 reviews)
"Xxxxx"

Reviewed on Nov 9, 2026

Billings Hotel and Convention Center
See all 536 properties in Eastern Montana
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Eastern Montana attractions

Rocky Mountain College

7.8/10 (217 reviews)
Explore the campus of Rocky Mountain College during your stay in Billings. Check out the top-notch restaurants or lively bars in this family-friendly area.
See properties

Frequently asked questions

How much does an Eastern Montana vacation package cost?
Get your credit card ready, because a trip to Eastern Montana starts from just CA $1,479. When you bundle your hotels, flights and car rentals into a travel package, you'll walk away with great deals.
How do I get a cheap travel package to Eastern Montana?
You'll save big if you combine your flights, car rentals and hotels into an Eastern Montana travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels all over the world, so you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Eastern Montana?
Super 8 by Wyndham Billings and Kelly Inn Billings Montana know how to make their guests feel welcome in Billings. If your itinerary also includes Miles City, have a look at Travelodge by Wyndham Miles City and Best Western War Bonnet Inn. Both are top picks with travelers.
How far in advance should I book my Eastern Montana vacation?
To bag cheap prices, book ASAP. Air carriers usually release flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway to Eastern Montana, there are always lots of great deals on Expedia. Book your escape today!
What does an Expedia Eastern Montana travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you'll have to do is figure out your preferred combination. After you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it easy to craft an awesome Eastern Montana trip.
What should I know before booking an Eastern Montana travel package?
You'll land excellent savings when you combine your flights, hotels and rental cars into a package. Plus, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a ritzy romantic getaway or an affordable family break, take a look at our vacation packages today.
Can I choose my airline with an Eastern Montana Expedia vacation package?
With a vacation package, you're in control. Whether you're eager to fly to Eastern Montana in first class or coach, simply choose from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Eastern Montana vacation package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Eastern Montana vacation package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.